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WE CLAIM : 

1. A computer readable medium havifng stored therein a set of routines for implementing 
a medium-access-control-layer protocol, said protocol for contention resolution and capable of 
distinguishing among a plurality of priority classes for a plurality of stations connected to a 
computer network, said set of routines implementing said protocol including a set of intervals 

5 and signals comprising: 

a dead-time-silence-interval, used to begin an open-contention-interval; 
an open-contention-interval, used to allow the plurality of stations to contend to gain 
~ control of a physical layer below^tne mfedium access control layer; 

^ an intent-to-transmit-signal, comprising a single signal frequency selected at random 

flp from a set of signal frequencies avmYw\&(m the physical layer; 

M a combined-contention-signal, comprising a superposition of a plurality of intent-to- 

CJ transmit-signal frequencies and is used to resolve contentions; 

a restricted-contention-int^rval for use only for stations colliding in a previous 
contention-interval; and 

15 a restricted-contention-deflay-interval, used to begin the restricted-contention-interval, 

and is shorter than the dead-timef silence-interval. 

2. The computer readable medium of claim 1, wherein the set of signal frequencies 
available on the physical layer/ is partitioned into a plurality of contiguous frequency ranges and 
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a class priority is associated with the plurality of/partitions, and the partitions are used to provide 
a plurality of priority classes for the plurality of stations contending to gain control of the 
physical layer below the medium access control layer. 



3. In a network system with a plurality of stations, the plurality of stations having a 
medium access control layer above a physical layer, a method of resolving contention with a 
medium-access-control-layer protocol for connecting the plurality of stations to a transmission 
medium, the method comprising the following steps: 

broadcasting a first signal from Rations in the network system with a medium-access- 
control-layer protocol during a pre^fefi^eti medium access control protocol contention interval, 
wherein the first signal is a single fr^qu^ncy seized at random from a predetermined set of 
frequencies used by the physical/ lay e/ii^th^^tetwork system; 
Hp receiving a second signaron/the stations in the network system with the medium access 

M control protocol, wherein the second signal is a superposition of a plurality of first signals from 
y stations in the network system; 

*zz decoding a plurality of fir&t signal frequencies in the second signal; 

determining from the plurality of stations a first station to transmit data based on the 
15 decoded frequencies in the second signal; and 

allowing the first station to transmit data on the transmission medium without 
interference from any of the other stations. 
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4. A computer readable medium having stored therein instructions for a causing a central 
processing unit on a station to execute the method of claim 3. 
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5. The method of claim 3 further comprising: 

determining from the secoiyi signal whether two or more stations have broadcast 
the same frequency, and if so, 

repeating the broadcasting, receiving, decoding and determining steps until one 
station can be selected based on the decoded frequencies in the second signal. 

6. The method of claim 3 wnerein the detennining step includes determining a station 
with the highest frequency in the/secjonfl sign 



r j 7. The method of claim 3 wherein the first signal is a medium-access-control-layer 

H5 protocol intent-to-transmit-signal and the second signal is a medium-access-control-layer 
y protocol combined-contention-si|nal. 

8. The method of clim 3 wherein the second signal includes a plurality of signal 
frequency partitions allowing /a plurality of priority classes to be used to select a station to 
20 transmit data to the transmission medium. 



9. The method of claim 3 wherein the decoding step includes using Fast Fourier 
Transformations to decode tme plurality of frequencies in the second signal. 
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10. In a network system with a plurality of stations, the plurality of stations having a 
medium access control layer above a physical/ layer, a method of resolving contention with a 
medium-access-control-layer protocol for connecting the stations to a transmission medium, the 
method comprising the following steps: 

selecting randomly on a first station k signal frequency to send during a medium-access- 
control-layer protocol open-contention-interival; 

broadcasting the randomly selected /signal frequency in an intent-to-transmit-signal with a 



medium-access-control-layer protocol /fr<pm 
during the medium access control prqftocf 
receiving on the first station 



the first station to other stations on the network 
op en-contention-interval ; 
the meuium access control protocol a combined- 




contention-signal, wherein the combk&d control signal is a superposition of a plurality of intent- 
to-transmit-signals from others stations in the network system; 

decoding a plurality of yitent-to-transmit-signal frequencies from the combined- 
contention-signal; 

determining whether the first station randomly selected the highest intent-to-transmit- 
signal frequency in the combinedZ-contention-signal, and if so, 

transmitting data from the first station to the transmission medium. 



11. A computer readable medium having stored therein instructions for a causing a 
central processing unit on a station to execute the method of claim 10. 
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12. The method of claim 10 further /comprising: 

determining whether the first station randomly selected the highest intent-to-transmit- 
signal frequency in the combined-contentpn-signal, and if not, 

waiting for a next medium access control protocol open-contention-interval before 
sending another randomly selected signal during the next medium-access-control-layer protocol 
open-contention-interval. 
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13. The method of claim 10 r^ftfter comprising: 

determining whether the/fii/st station detects a collision on the transmission medium, 

and if so, 

halting transmission of data/frbmihe first station; 

determining that two or more stations have caused the collision, wherein the two or 
more stations had broadcast the same highest signal frequency in an intent-to-transmit-signal; 

creating a medium-aicess-control-layer protocol restricted-contention-interval 
including only those stations determined to have caused the collision; 



waiting for a medium- 



10 period; 



ccess-control-layer protocol restricted contention delay time 



repeating the selecting, broadcasting, receiving, and decoding steps with the restricted- 
contention-interval until a single (station randomly selects a highest signal frequency to resolve 
the contention; and 

allowing the single statioi to transmit data to the transmission medium. 
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14. The method of claim 10 wherein the combined-contention-signal includes a plurality 
of signal frequency partitions allowing a plurality of priority classes to be used to select a station 
to transmit data to the transmission medium. 

15. The method of claim 10 wherein the decoding step includes using Fast Fourier 
Transformations to decode frequencies the dombined-contention-signal. 



16. In a network system with a plurality of stations, the plurality of stations having a 
medium access control layer above/a physical layer, a method of providing multiple priority 
classes with a medium-access-conti*ol-)faver protocol connecting the stations to a transmission 
medium, the method comprising thq 

selecting N-number of priority classes to be used for contending stations; 
partitioning a set of frequencies available for the physical layer into N-number of 
partitions, wherein each partition includes a contiguous range of frequencies from the set of 
frequencies and represents a priority class; 

making the N-number of partitions available to stations contending to transmit data over 
the transmission medium, 

wherein signals from Nf-number of available partitions are randomly selected for use in a 
medium-access-control-layer /protocol signal broadcast during a medium-access-control-layer 
protocol open-contention-interval. 
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17. A computer readable medium having stored therein instructions for a causing a 
central processing unit on a station to execute the method of claim 16. 



18. The method of claim 16 wherein the/medium-access-control-layer protocol signal is 
an intent-to-broadcast signal. 



19. In a network system with a plurality of stations, the plurality of stations having a 
medium access control layer above a physical layer, a method of using multiple priority classes 
with a medium-access-control-layer prptoc^connecting the stations to a transmission medium, 
the method comprising the following/ 

decoding from first signal riceivaq on a fijst^tation, a set of Y-number of frequencies 
from a set of frequencies available iQr/$ physical layer partitioned into N-number of partitions, 
wherein each partition includes a contiguous range of frequencies from the set of frequencies and 
represents a priority class; and 

determining whether the firit station randomly selected the highest signal frequency in 
the set of Y-number of frequencies from the decoded first signal, and if so, 

transmitting data from thef first station to the transmission medium. 



20. A computer readable medium having stored therein instructions for a causing a 
central processing unit on a station to execute the method of claim 19. 
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21. The method of claim 19 further comprising: 

determining whether the first station randomly selected the highest signal frequency in 
from the set of Y-number of frequencies decoded first signal, and if not, 

waiting for a next medium access control protocol open-contention-interval before 
randomly selecting another signal frequency from one of the N-number of partitions. 

22. The method of claim 19 wherein the first signal is a medium-access-control-layer 
protocol combined-contention-signalw 

23. A system for resolvnng/ccW^ a medium-access-control-layer protocol in a 
medium access control layer in ajaomputer network, the system comprising: 

medium-access-control-layer protocol with a plurality of signals, for contention 
resolution and capable of distinguishing among a plurality of priority classes for a plurality of 
stations connected to the computer network; 

set of frequency signals for a physical layer used below the medium access control layer, 
wherein the set of frequency signals allows a plurality of priority classes to be determined with 
the medium-access-control-layer protocol; 

contention signal decoder, for determining whether or not a station in the computer 
network has broadcast a highest frequency signal in a medium-access-control-layer protocol 
signal; and / 
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collision detector, for determining whether or not a station transmitting data in the 



computer network is colliding with another st 



tion transmitting data in the network after being 



selected to transmit data with the medium-access-control-layer protocol. 

24. The system of claim 23 wherein me medium-access-control-layer protocol includes a 
dead-time-silence-interval, an open-contention-interval, an intent-to-transmit-signal, a combined- 
contention-signal, a restricted-contention-interval, and a restricted-contention-delay-interval. 



25. The system of claim 24 
transmit-signal includes a randoml 
used for a physical layer below the|me0jiu 



herjbin the medijum-access-control-layer protocol intent-to- 
sel^ted sigp^l frequency from a set of signal frequencies 
cess control layer and the medium-access-control- 



layer protocol combined-contention-si/gnal is superposition of a plurality of medium-access- 
control-layer protocol intent-to-transipit-signals from a plurality of stations in the computer 
network. 

26. The system of claim 23 wherein the contention signal decoder determines whether or 
not a station in the computer network has broadcast a highest frequency signal in a medium- 
access-control-layer protocol signal wherein the signal is a medium access control level protocol 
combined-contention-signal that is/a superposition of a plurality of medium-access-control-layer 
protocol intent-to-transmit-signals/from a plurality of stations in the computer network. 
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27. The system of claim 23 further compri^kfg: 

Fast Fourier Transform engine^itfr converting a time domain signal into a frequency 
domain signal; 

inverse Fast Fouri^^i^Asform engine, for converting a frequency domain signal into 
a time domain signal; 

physical layer process manager, for maintaining a physical layer below the medium 
access control l^yer. 
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